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Amendments to the Claims 



The listing of claims will replace all prior versions, and listings of claims in the 
application. 

1 . (Currently Amended) An angle rotator for rotating an arbitrary input 
complex number to produce a rotated complex number according to an input angle 0, 
said angle rotator comprising: 

a memory that stores a sin 0 M value and a cos 0 M value, wherein 9 M is a 
coarse approximation to said input angle 0; 

a first digital circuit that performs a coarse rotation on said arbitrary input 
complex number based on said sin 0 M value and said cos 0 M value, resulting in an 
intermediate complex number; 

a fine adjustment circuit that generates a fine adjustment value based on a 
0 L value, wherein 0 L = 9 - 0 M ; and 

a second digital circuit that performs a fine rotation on said intermediate 
complex number based on said fine adjustment value, resulting in the rotated complex 
number. 

2. (Previously Presented) The angle rotator of claim 1, wherein said fine 
adjustment value is (1 - 0 L 2 /2) and wherein this fine adjustment value is produced by 
either a two's complement negation of 0 L 2 /2 or a one's complement negation of 0 L 2 /2. 

3. (Original) The angle rotator of claim 1, wherein said first digital circuit is 
a butterfly circuit having a plurality of multipliers that multiply said input complex 
number by said sin 0 M value and said cos 0 M value. 

4. (Original) The angle rotator of claim 1, wherein said second digital 
circuit is a butterfly circuit having a plurality of multipliers that multiply said 
intermediate complex number by said fine adjustment value. 

Claims 5-7 (Cancelled). 
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8. (Previously Presented) The angle rotator of claim 1 , wherein said 
memory is indexed by 9m. 

9. (Currently Amended) An angle rotator for rotating an arbitrary input 
complex number to produce a rotated complex number according to an input angle 9, 
said angle rotator comprising: 

a memory that stores one or more values that are indexed by a most 
significant word (MSW) of said input angle, including a first value that is an 
approximation of a sin 9 M value, and a second value that is an approximation of a cos 9 M 
value, wherein 9 M is a radian angle that corresponds to said MSW of the input angle, and 

one or more error values that represent one or more quantization errors 
associated with at least one of said first value and said second value; 

a Sfirst digital circuit that performs a coarse rotation on said arbitrary input 
complex number based on said first value and said second value, resulting in an 
intermediate complex number; and 

a second digital circuit that performs a fine rotation on said intermediate 
complex number based on said one or more error values, resulting in the rotated complex 
number. 

10. (Original) The angle rotator of claim 9, wherein said first digital circuit is 
a butterfly circuit. 

1 1 . (Original) The angle rotator of claim 10, wherein said butterfly circuit 
includes a plurality of multipliers that multiply said input complex number by said first 
value and said second value. 

12. (Previously Presented) The angle rotator of claim 13, wherein said 
quantization error reflects a finite memory storage for said first value. 

13. (Original) The angle rotator of claim 9, wherein said first value includes 
a memory quantization error relative to said sin 9 M value. 
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14. (Previously Presented) The angle rotator of claim 9, wherein said first 
value is a binary n-bit approximation of said sin 0 M value, wherein n is a bit storage 
capacity for said first value in said memory. 

15. (Original) The angle rotator of claim 14, wherein said bit storage capacity 
is N/3 + 1 bits, wherein N is a number of bits that represent a real part of said input 
complex number. 

16. (Previously Presented) An angle rotator for rotating an input complex 
number to produce a rotated complex number according to an input angle 0, said angle 
rotator comprising: 

a memory that stores one or more values that are indexed by a most 
significant word (MSW) of said input angle, including a first value that is an 
approximation of a sin 0 M value, and a second value that is an approximation of a cos 0 M 
value, wherein 0 M is a radian angle that corresponds to said MSW of the input angle, and 

one or more error values that represent one or more quantization 
errors associated with at least one of said first value and said second value; 

a first digital circuit that performs a coarse rotation on said input complex 
number based on said first value and said second value, resulting in an intermediate 
complex number; and 

a second digital circuit that performs a fine rotation on said intermediate 
complex number based on said one or more error values, resulting in the rotated complex 



wherein 0! is an arcsin of said first value, and wherein said one or more error 
values include a first error value that is a difference between said second value and said 
cos 0j. 



number; 



17. 



(Original) The angle rotator of claim 16, wherein said first error value is 
represented by as defined by the following equation: 



1 
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18. (Previously Presented) The angle rotator of claim 16, wherein said one or 
more error values include a second error value that represents (G M - 0 m ), wherein 0 m = 
arctan (sin 0i/ second value). 

19. (Original) The angle rotator of claim 18, further comprising an adder that 
adds said second error value to 0l to produce a 0/ value, wherein 0 L is a radian angle 
associated with a least significant word (LSW) of said input angle. 

20. (Original) The angle rotator of claim 19, wherein said angle rotator 
further comprises a fine adjustment circuit coupled to said second digital circuit, wherein 
said fine adjustment circuit generates a fine adjustment value based on 0/ and said first 
error value. 

21. (Original) The angle rotator of claim 20, wherein said fine adjustment 
value controls said fine angle rotation in said second digital circuit. 

22. (Previously Presented) The angle rotator of claim 20, wherein said fine 
adjustment value is approximately: first error value minus (54 • 0/ 2 ). 

23. (Original) The angle rotator of claim 20, wherein said second digital 
circuit includes a plurality of multipliers. 

24. (Original) The angle rotator of claim 23, wherein said plurality of 
multipliers multiply said intermediate complex number by said 0/ value. 

25. (Original) The angle rotator of claim 23, wherein said plurality of 
multipliers multiply said intermediate complex number by said fine adjustment value. 

26. (Previously Presented) An angle rotator for rotating an input complex 
number to produce a rotated complex number according to an input angle, said angle 
rotator comprising: 
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a memory that stores one or more values indexed by a most significant 
word (MSW) of said input angle, including 

a first value that is an approximation of a tan 0 M value, and a 
second value that is an approximation of a cos 9 M value, wherein 9 M is a radian angle that 
corresponds to said MSW of the input angle, and 

one or more error values that represent one or more quantization 
errors associated with at least one of said first value and said second value; 

a first digital circuit that rotates said input complex number based on said 
first value, resulting in an intermediate complex number; and 

a second digital circuit that rotates said intermediate complex number so 
as to produce at least one part of the rotated complex number, based on said one or more 
error values and said second value, resulting in the rotated complex number. 

27. (Previously Presented) The angle rotator of claim 26, wherein G m is an 
arctan of said first value, wherein said one or more error values include a first error value 
associated with a value of cos 6 m minus said second value. 

28. (Previously Presented) The angle rotator of claim 27, wherein said one or 
more error values include a second error value that represents 9 M - 9 m . 

29. (Original) The angle rotator of claim 28, further comprising an adder that 
adds said second error value to 9 L to produce a 9/ value, wherein 9 L is a radian angle 
associated with a least significant word (LSW) of said input angle. 

30. (Previously Presented) The angle rotator of claim 29, wherein said angle 
rotator further comprises a fine adjustment circuit coupled to said second digital circuit, 
wherein said fine adjustment circuit generates a fine adjustment value based on 9/ and 
said first error value. 

3 1 . (Original) The angle rotator of claim 30, wherein said fine adjustment 
value controls said fine angle rotation in said second digital circuit. 
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32. (Original) The angle rotator of claim 30, wherein said second digital 
circuit includes a plurality of multipliers. 

33. (Original) The angle rotator of claim 32, wherein said plurality of 
multipliers multiply said intermediate complex number by said 9/ value. 

34. (Original) The angle rotator of claim 32, wherein said plurality of 
multipliers multiply said intermediate complex number by said fine adjustment value. 

35. (Currently Amended) In a digital device, a method of rotating an 
arbitrary input complex number according to a representation of an input angle G, the 
method comprising the steps of: 

(1) receiving the arbitrary input complex number; 

(2) determining a first value that is an approximation of sin 0 M , and 
determining a second value that is an approximation of cos 0 M , wherein Gm is a radian 
angle that corresponds to a most significant word (MSW) of the representation of the 
input angle 0; and 

(3) rotating said arbitrary input complex number in a complex plane 
based on said first value and said second value to generate a rotated complex number, 
whereby said rotated complex number is data processed by said digital device. 

36. (Original) The method of claim 35, wherein said step of determining 
comprises the step of retrieving said first value and said second value from a memory. 

37. (Previously Presented) The method of claim 35, further comprising the 

step of: 

(4) determining a first error value that represents a difference between 
said second value and cos Gi, where Gj is an arcsin of said first value. 

38. (Original) The method of claim 37, further comprising the step of: 

(5) rotating said rotated complex number in said complex plane to 
generate a second rotated complex number based on said first error value. 
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39. (Original) The method of claim 37, further comprising the step of: 

(5) determining a second error value that represents (0 M - 9 m ), wherein 
9m = arctan (first value/second value). 



40. (Original) The method of claim 39, further comprising the step of: 

(6) adding said second error value to a 9l value to produce a 9/ value, 
wherein 9 L is a radian angle associated with a least significant word (LSW) of said input 
angle 0. 



41 . (Original) The method of claim 40, further comprising the step of: 

(7) generating a fine adjustment value based on said 9/ value and said 
first error value. 

42. (Previously Presented) The method of claim 41 , wherein said fine 
adjustment value is approximately: 

first error value minus (Y 2 • 9] 2 ). 

43. (Original) The method of claim 41, further comprising the step of: 

(8) rotating said rotated complex number according to said fine 
adjustment value and said 9/ value. 

44. (Original) The method of claim 43, wherein step (8) comprises the steps 

of: 

(a) multiplying said rotated complex number by said fine adjustment 

value; and 

(b) multiplying said rotated complex number by said 0/ value. 

45. (Previously Presented) In a digital device, a method of rotating an input 
complex number to produce at least one component of a rotated complex number 
according to an input angle 9, the method comprising the steps of: 

( 1 ) receiving the input complex number; 
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(2) determining a first value that is an approximation of sin 0 M , and 
determining a second value that is an approximation of cos 0 M , wherein 9 M is a radian 
angle that corresponds to a most significant word (MSW) of the input angle 0; 

(3) rotating said input complex number in a complex plane based on 
said first value and said second value to generate an intermediate complex number; 

(4) determining one or more error values that represent one or more 
quantization errors, including the steps of 

(a) determining a first error value that represents a difference 
between said second value and cos 0i, wherein 0] is an arcsin of said first value, and 

(b) determining a second error value that represents (0 M - 0 m ), 
wherein 0 m = arctan (first value/ second value); 

(5) adding said second error value to a 0 L value to produce a 0/ value, 
wherein 0 L is a radian angle associated with a least significant word (LSW) of said input 
angle 0; 

(6) generating a fine adjustment value based on 0/ and said first error 

value; and 

(7) rotating said intermediate complex number in said complex plane 
to generate at least one component of the rotated complex number based on said 0/ value 
and said fine adjustment value, whereby at least one component of the rotated complex 
number is data processed by the digital device. 

46. (Previously Presented) An angle rotator for rotating an input complex 
number to produce an output representing a single coordinate of a rotated complex 
number according to an input angle 0, said angle rotator comprising: 

a memory that stores a first value representing tan 0 M and a second value 
representing an approximation of cos 0 M > wherein 0 M is an approximation of said input 
angle 0; 

a first digital circuit that performs a first rotation on said input complex 
number based on said first value, resulting in an intermediate complex number; 
means for generating a fine adjustment value; 
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a second digital circuit that performs a second rotation on said 
intermediate complex number based on said fine adjustment value to produce an output 
complex number; and 

a scaling circuit that scales said output complex number using said second value 
to generate the single coordinate output. 

47. (Previously Presented) The angle rotator of claim 46, wherein said fine 
adjustment value is based on a value of 9/, where 0/ = 0 - 9 m . 

48. (Currently Amended) An angle rotator for a direct digital frequency 
synthesizer, for rotating a selected point in the complex plane according to an input angle 
0 to generate an output representing a rotated complex number, said angle rotator 
comprising: 

a memory that stores a value representing sin 0i and a value 
approximating cos Q u where Q } is an approximation of said input angle 0; 

a first digital circuit that obtains said value representing sin 0] from said 
memory using a value 0 M to address said memory, where 0 M is an approximation of said 
input angle 0; 

means for generating a fine adjustment value; and 

a second digital circuit that performs a rotation of a point in the complex 
plane whose coordinates are based on sin G] and said value approximating cos 0j based 
on said fine adjustment value, to produce the output representing the rotated complex 
number. 

49. (Previously Presented) The angle rotator of claim 48 wherein said fine 
adjustment value is based on a 0/ value, wherein 0/ - 0 - 0 m , where 0 m = arctan(sin 0] / 
[cos 0]]) and [cos 0i] is an approximation of cos 0j. 

50. (Previously Presented) An angle rotator for a direct digital frequency 
synthesizer, for rotating a selected point in the complex plane according to an input angle 
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0, to generate an output representing a single coordinate of a rotated complex number, 
said angle rotator comprising: 

a memory that stores a value representing sin 0i and a value 
approximating cos 0i, where 0i is an approximation of said input angle 0; 

a first digital circuit that obtains said value representing sin 0i from said 
memory using a value based on 0m to address said memory, where 0 M is an 
approximation of said input angle 0; 

means for generating a fine adjustment value; 

a second digital circuit that performs a rotation of a point in the complex 
plane whose coordinates are sin 0i and said value approximating cos 0 ]5 based on said 
fine adjustment value, to produce one coordinate value of an output complex number; 
and 

a scaling circuit that scales said coordinate value of said output complex 
number using said value approximating cos 0i to generate the single coordinate output. 

5 1 . (Previously Presented) The angle rotator of claim 50 wherein said fine 
adjustment value is based on a 0/ value, wherein 0/ = 0 - 0 m , where 0 m = arctan(sin 0i / 
[cos 0i]) and [cos 0i] is said approximation of cos 0i. 

52. (Previously Presented) An angle rotator for a direct digital frequency 
synthesizer, for rotating a selected point in the complex plane according to an input angle 
0, to generate an output representing a single coordinate of a rotated complex number, 
said angle rotator comprising: 

a memory that stores a value representing tan 0i and a value 
approximating cos 0i, where 0 t is an approximation of said input angle 0; 

a first digital circuit that obtains said value representing tan 0] and said 
value approximating cos 0i from said memory using a value representing 0 M to address 
said memory, where 0 M is an approximation of said input angle 0; 

means for generating a fine adjustment value; 

a second digital circuit that performs a rotation of the selected point in the 
complex plane by an angle approximating 0 M , by using said value representing 
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tan Gi and performing a second rotation of the resulting point in the complex 
plane, based on said fine adjustment value, to produce one coordinate of an output 
complex number; and 

a scaling circuit that scales said output complex number, using said value 
approximating cos 61, to generate the single coordinate output. 

53. (Previously Presented) A digital signal processing circuit for rotating an 
input complex number to produce a rotated complex number according to an input angle 
G, said circuit comprising: 

a first digital circuit that generates a normalized input angle from a value 
representing the input angle 0; 

a second digital circuit for stripping a plurality of most significant bits of 
said representation of the normalized input angle to obtain a temporary angle x; 

determining means for determining, from x, whether the normalized input 
angle represents an angle that is in an even or odd quadrant or octant; and 

2's complement negate means for selectively negating the bits remaining 
after said stripping of most significant bits from the normalized input angle by 
selectively performing a 2's complement negate operation on said remaining bits; 

wherein a resulting angle (p is equal to temporary angle x if said input angle is in 
an even octant, and said resulting angle (p is equal to the 2's complement negation of 
temporary angle x if said input angle is in an odd octant. 

54. (Previously Presented) A method of rotating an input complex number to 
produce an output representing a single coordinate of a rotated complex number 
according to an input angle 0, comprising the steps of: 

storing in a memory a value representing tan G M and a value representing 
an approximation of cos G M , wherein G M is an approximation of said input angle G; 

performing a first rotation on said input complex number based on said 
value representing tan 0 M , resulting in an intermediate complex number; 

generating a fine adjustment value; 

performing a second rotation on said intermediate complex number based 
on said fine adjustment value, to produce an output complex number; and 
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scaling said output complex number, using said approximation of cos 0m , to 
generate the single coordinate output. 

55. (Previously Presented) The method of claim 54, wherein said fine 
adjustment value is based on a value of 0/, where 0/ = 0 - 0 m . 

56. (Previously Presented) A method for rotating a selected point in the 
complex plane in a direct digital frequency synthesizer, according to an input angle 0, to 
generate an output representing a rotated complex number, comprising the steps of: 

storing a value representing sin 0i in a memory and a value representing 
cos 0i in a memory, where 0] is an approximation of said input angle 0; 

obtaining said value representing sin 0j from said memory using a value 
0 M to address said memory, where 0 M is an approximation of said input angle 0; 

generating a fine adjustment value; 

performing a rotation of a point in the complex plane whose coordinates 
are sin 0] and said value representing cos 0], based on said fine adjustment value, to 
produce the output representing the rotated complex number. 

57. (Previously Presented) The method of claim 56 wherein said fine 
adjustment value is based on a 0/ value, wherein 0/ = 0 - 0 m , where 0 m = arctan(sin 0i / 
[cos 0j]) and [cos 0i] is an approximation of cos Gj. 

58. (Previously Presented) A method for rotating a selected point in the 
complex plane in a direct digital frequency synthesizer, according to an input angle 0, to 
generate an output representing a single coordinate of a rotated complex number, 
comprising the steps of: 

storing a value representing sin 9i and a value approximating cos 0i in a 
memory, where 0] is an approximation of said input angle 0; 

obtaining said value representing sin 0i from said memory using a value 
based on 0 M to address said memory, where 0 M is an approximation of said input angle 0; 

generating a fine adjustment value; 
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performing a rotation of a point in the complex plane whose coordinates 
are sin Gi and said value approximating cos 0i, based on said fine adjustment value, to 
produce one coordinate value of an output complex number; and 

scaling said coordinate value of the output complex number to generate the single 
coordinate output. 

59. (Previously Presented) The method of claim 58 wherein said fine 
adjustment value is based on a 0/ value, wherein 0/ = 9 - 0 m , where 0 m = arctan(sin 0] / 
[cos 0i]) and [cos 0i] is said approximation of cos Q\. 

60. (Previously Presented) A method for rotating a selected point in the 
complex plane in a direct digital frequency synthesizer, according to an input angle 0, to 
generate an output representing a single coordinate of a rotated complex number, 
comprising the steps of: 

storing in a memory a value representing tan 0i and a value approximating 
cos 0i, where 0] is an approximation of said input angle 0; 

obtaining said value representing tan 0] and said value approximating 
cos 0i from said memory using a value representing 0 M to address said memory, 
where 0 M is an approximation of said input angle 0; 

generating a fine adjustment value; 

performing a rotation of the selected point in the complex plane by an 
angle approximating 0 M by using said value representing tan 0i and performing a second 
rotation of the resulting point in the complex plane, based on said fine adjustment value, 
to produce a value representing one coordinate of an output complex number; and 

scaling said value representing one coordinate of said output complex number 
using said value approximating cos 0i to generate the single coordinate output. 

61. (Previously Presented) In a digital circuit, processing digital data, a 
method for rotating an input complex number to produce a rotated complex number 
according to an input angle 0, comprising the steps of: 

generating a normalized input angle from a value representing the input 
angle 0; 
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stripping a plurality of most significant bits of said value representing the 
normalized input angle to obtain a temporary angle x; 

determining, from x, whether the normalized input angle represents an 
angle in an even or odd quadrant or octant; and 

selectively performing a 2's complement negate operation on the bits 
remaining after said stripping of most significant bits from the normalized input angle, 

wherein a resulting angle cp is equal to temporary angle x if said input angle is in 
an even octant, and said resulting angle (p is equal to the 2's complement negation of 
temporary angle x if said input angle is in an odd octant. 

62 -65. (Cancelled) 

66. (Currently Amended) The angle rotator of claim 1, wherein said first 
digital circuit processes a digital binary representation of said int e rm e diate arbitrary 
input complex number. 

67. (Currently Amended) The angle rotator of claim 9, wherein said first 
digital circuit processes a digital binary representation of said int e rm e diate arbitrary 
input complex number. 

68. (Previously Presented) The method of claim 35 wherein said first and 
second value are represented and processed in digital binary form. 

69. (New) The angle rotator of claim 48, wherein the precision of the value 
approximating cos^ is at least 50% greater than the precision of the value representing 
sin 0 X . 

70. (New) The method of claim 56, wherein the precision of the value 
representing cos#, is at least 50% greater than the precision of the value representing 
sin 9 X . 
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71. (New) The angle rotator of claim 1 5 wherein said first digital circuit 
processes a digital binary representation of said input complex number, with the real part 
and the imaginary part of the input complex number each having N bits, with N > 9, and 
wherein said processing based on said sin G M and cos 6 M values employs binary 

representations of sin 0 M and cos0 M in which the number of bits in the representation of 

the cos 6 M value is at least 1 .5 x K , where K is the number of bits used in the 

representation of the sin 6 M value. 

72. (New) The angle rotator of claim 9, wherein said first digital circuit 
processes a digital binary representation of said input complex number, wherein said first 
value has a precision of K bits and said second value has a precision of at least 

1. 5 x AT bits. 

73. (New) The method of claim 35, wherein said first and second value are 
represented and processed in digital binary form with the precision of the second value 
being at least 50% greater than that of the first value. 
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